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EXECI'TIVF.  SUMMARY 


1.  DISCUSSION: 

One  of  the  important  problems  which  is  of  recurrent  concern  within 
the  Department  of  Army  is  the  accurate  determination  of  the  operational 
readiness  float  factor  for  a fleet  of  aircraft.  If  the  float  is  too 
small,  there  will  be  a loss  of  service  of  those  aircraft  needing  float 
replacements  when  none  are  available.  On  the  other  hand,  if  the  float 
is  too  large,  there  will  be  a financial  burden  of  providing  float  air- 
craft which  are  not  needed. 

2.  METHODOLOGY : 

The  important  question  of  the  optimum  size  of  the.  float  can  be 
answered  by  recognizing  that  the  demand  for  and  utilization  of  float 
aircraft  can  be  interpreted  as  a queueing  system  which  can  he  analyzed 
by  classical  queueing  theory.  The  solut io  of  the  queueing  model  pro- 
vides statistics  which  represent  the  average  number  of  aircraft  needing 
float  replacements  when  none  are  available  and  the  average  number  of 
float  aircraft  which  are  available  but  unneeded.  By  evaluating  these 
statistics  for  the  various  possible  float  sizes,  the  decision  maVer 
can  select  the  optimum  size  of  the  float. 

2.  CONCLUSIONS: 

This  methodologv  provides  an  excellent  means  of  determining  the 
ideal  float  size  for  a fleet  of  aircraft.  It  requires  verv  little 
input  data  which  should  be  easy  to  obtain,  and  it  allows  easy  and 
complete  sensitivity  analysts. 

4 . PKCOMHENPATIONS: 

This  methodology  should  be  used  to  evaluate  the  consequences  of 
floats  of  various  sizes  when  determining  the  ideal  size  of  the  float. 
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INTRODUCTION 


A fleet  of  aircraft  usually  has  associated  with  it  a small  group 
of  aircraft  designated  as  its  float.  According  to  AR  750-1,  when  an 
aircraft  from  the  fleet  requires  maintenance  for  longer  than  a spe- 
cified length  of  time,  it  is  to  be  replaced  in  the  fleet  by  an  oper- 
ationally ready  aircraft  from  its  float.  The  replacement  which  takes 
place  is  in  the  use  and  designation  of  the  aircraft.  The  aircraft 
which  needed  maintenance  becomes  the  float  aircraft  until  it  is  re- 
paired and  is  itself  exchanged  for  an  aircraft  needing  a float 
replacement . 

The  question  of  interest  is  how  large  should  the  float  be? 

That  question  is  made  more  difficult  by  the  random  nature  of  the  needs 
for  float  aircraft.  No  matter  what  the  size  of  the  float,  there  will 
be  times  when  float  aircraft  are  needed  and  none  are  available;  and  for 
the  same  size  float,  there  will  be  times  when  float  aircraft  are  avail- 
able but  unneeded. 

However  those  situations  are  exacerbated  if  the  float  is  either 
too  small  or  too  large.  If  the  float  is  too  small,  there  will  be  a 
continual  problem  of  aircraft  needing  float  replacements  when  none 
are  available.  In  this  situation  the  fleet  looses  the  services  of 
those  aircraft  which  need  float  replacement  when  none  are  available. 

On  the  other  hand,  if  the  float  is  too  large,  there  will  be  a contin- 
ual problem  of  available  float  aircraft  when  they  are  not  needed. 

Thus  there  will  be  the  financial  burden  of  providing  unnecessary 
aircraft. 


The  important  question  of  the  optimum  size  of  the  float  can  be 
answered  by  recognizing  that  the  demands  for  float  aircraft  and  the 


filling  of  those  demands  can  be  interpreted  as  a queueing  system  which 
may  be  analyzed  by  classical  queueing  theory. 

In  a queueing  system,  there  are  customers  arriving  for  service 
of  some  kind  and  one  or  more  servers  to  provide  that  service.  In  our 
case,  the  potential  customers  of  the  queueing  system  are  the  aircraft. 
The  number  of  servers  in  the  system  is  the  number  of  float  aircraft. 

A customer  arrives  for  service  when  an  aircraft  is  determined  to  need 
replacement  by  a float  aircraft.  A service  begins  when  an  aircraft  is 
exchanged  for  a float  aircraft,  and  that  service  ends  when  that  air- 
craft is  restored  to  operationally  readv  status. 

A queue  develops  when  there  are  more  aircraft  in  need  of  float 
replacement  than  there  are  float  aircraft.  When  there  are  fewer 
demands  for  float  aircraft  than  there  are  available  float  aircraft, 
there  are  idle  servers.  The  queueing  model  provides  vital  statistics 
which  describe  the  important  features  of  the  queueing  system.  The 
most  important  of  those  statistics  are  the  expected  queue  length  and 
the  expected  number  of  idle  servers.  The  expected  queue  length  is  a 
measure  of  the  average  number  of  aircraft  needing  float  replacements 
when  none  are  available,  and  the  expected  number  of  idle  servers  is 
the  average,  number  of  float  aircraft  which  are  available  hut  unneeded. 

In  order  to  choose  the  optimum  size  of  the  float,  the  decision 
maker  must  first  choose  weights  for  the.  expected  queue  length  and  the 
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expected  number  of  idle  servers;  and,  of  course,  they  could  be 
weighted  equally.  Since  when  one  of  these  quantities  decreases  the 
other  increases,  the  objective  function  is  then  chosen  to  be  the 


weighted  sum  of  the  expected  queue  length  and  the  expected  number  of 
idle  servers.  Since  there  are  only  a finite  number  of  choices  for 
the  size  of  the  float,  the  objective  function  can  be  evaluated  for 
each  of  the  possible  float  sizes.  The  optimum  size  of  the  float  is 
then  the  one  which  gives  the  smallest  value  for  the  objective  function. 
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A FINITE  CALLING  POPULATION,  MULTIPLE  SERVER  QUEUE  INC.  MODEL 


There  are  several  different  alternative  mathematical  models  for 
describing  queueing  systems.  Mathematical  results  desc’iMng  the 
characteristics  of  the  queueing  system  are  available  for  many  of 
these  models.  We  need  to  select  the  elementary  model  which  corresponds 
most  closely  to  the  demand  and  utilization  of  float  aircraft.  One 
manageable  system  which  corresponds  very  closely  to  our  situation 
is  the  queueing  system  which  has  a finite  calling  population  (poten- 
tial customers)  and  multiple  servers.  Of  course  the  usual  conditions 
apply,  first  come,  first  served,  Poisson  arrivals,  and  exponential 
service  times. 

First,  the  queueing  system  will  be  described  in  enough  detail 
to  facilitate  the  use  of  its  results. 

Queueing  theory  is  the  mathematical  treatment  of  a situation 
in  which  customers  seek  service  of  some  kind  from  one  or  more  servers. 

If  there  are  more  customers  than  can  be  served,  a waiting  line  develops 
for  the  service. 

Service  is  provided  on  a first  come,  first  served  basis. 

When  a customer  is  served,  he  leaves  the  queueing  system  and  if  present, 
a new  customer  is  served.  The  arrival  of  the.  customers  is  not  uniform, 
and  there  may  be  times  when  a waiting  line  has  developed  and  other  times 
when  there  are  too  few  customers  and  the  servers  are  not  busv. 

In  our  queueing  system  there  are  only  a finite  number  of  potential 
customers.  Therefore  our  system  is  said  to  have  a finite  calling  pop- 
ulation. Assume  that  customers  are  generated  for  the  queueing  system 
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according  to  a Poisson  process,  ie.  the  number  of  customers  generated 


until  any  specific  time  has  a Poisson  distribution  (This  is  called  a 
Poisson  Input).  An  equivalent  assumption  is  that  the  time  between 
consecutive  arrivals  has  an  exponential  distribution.  Under  th^s 
distribution,  customers  arrive  at  random  but  according  to  some  fixed 
average  rate. 

In  this  queueing  system,  more  than  one  customer  can  be  served 
at  a time.  Therefore,  our  system  is  said  to  have  multiple  servers. 
Assume  that  there  is  exponential  service  time,  ie.  the  probability 
distribution  of  the  time  until  the  next  service  completion  has  an 
exponential  distribution.  In  other  words,  the  service  completions 
are  a Poisson  process. 

In  order  to  obtain  a solution  to  this  queueing  system,  assume 
that  the  system  has  reached  a steady  state,  ie.  that  transient 
conditions  (such  as  when  the  queueing  system  first  starts)  no 
longer  exist. 

We  make  use  of  the  following  notation  and  terminology  which 
applies  to  the  steady  state  condition. 

state  of  the  system  = number  of  customers  in  the.  queueing 

system  (includes  both  those  in  the 
queue  and  those  being  served) 

queue  length  = the  number  of  customers  waiting  to  be 

served 

Pn  = the  probability  that  there  are  exactly  n 

customers  in  the  queueing  system 
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L 

Lq 

W 

u 


number  of  servers  in  tVie  queueing  system 

mean  arrival  rate  of  new  customers  when  there  are 

n customers  in  the  system 

mean  service  rate  for  the  overall  system  when  n 
customers  are  in  the  system.  (ie.  the  combined 
rate  for  all  busy  servers) 

expected  number  of  customers  in  the  queueing  system 

expected  queue  length 

expected  waiting  time  in  system 

expected  waiting  time  in  queue 


In  order  to  obtain  equations  for  the  queue] ng  model,  the  first 
step  is  to  develop  the  balance  equations. 

Suppose  that  the  queueing  system  is  in  any  state  n.  The  system 
can  leave  that  state  either  by  losing  one  customer  and  being  in  state  n-1 
or  by  gaining  one  customer  and  being  in  state  n+1.  However,  it  cannot 
leave  the  state  n again  unless  it  first  reenters  state  n.  Therefore,  the 
number  of  times  the  system  leaves  the  n*"^1  state  differs  at  most  by  one 
from  the  number  of  times  it  enters  the  n^1  state.  To  determine  the  rate 
at  which  the  system  enters  and  leaves  the  n t: ^ state,  the  number  of 
entrances  and  departures  in  a period  of  time  are  divided  by  that  time. 
Since  the  number  of  entrances  and  departures  differ  at  most  by  one,  the 
rates  at  which  the  system  enters  and  leaves  a state  are  essentially  the 
same  over  a long  period  of  time. 
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By  equating  the  rate  of  entry  and  the  rate  of  departure  for  each 

state,  a balance  equation  is  obtained  for  each  state.  For  example  for 

the  0r'^  state,  the  only  way  of  entering  the  0t'1  state  is  to  be  in 

state  1 and  loose  one  customer.  Thus  the  rate  of  entering  state  0 is 

the  probability  of  being  in  state  1,  times  the  race  of  departures  when 

the  system  is  in  state  1,  ie.  p ^ . Similarly  the  only  way  of 

leaving  the  0ta  state  is  to  be  in  the  state  and  to  gain  one  customer. 

Thus,  the  rate  of  leaving  state  0 is  the  probability  of  being  in  state  o 

times  the  rate  of  arrival  when  the  system  is  in  state  0,  ie.  X P 

o o 

Therefore,  the  balance  equation  for  state  0 is 


u P = X P . 
11  o o 


To  obtain  the  balance  equation  for  state  1,  note  that  the  system 
can  enter  state  1 in  two  ways;  be  in  state  0 and  gain  one  customer  or 
he  in  state  2 and  loose  one  customer.  Hence  the  rate  of  entering 
state  1 is  X P + u P . The  svstem  can  leave  state  1 in  two  wavs: 

oo22  ‘ ' 

he  in  state  1 and  gain  one  customer  or  be  in  state  1 and  loose  one 
customer.  Hence,  the  rate  of  leaving  state  1 is  X,  P^  + y,  P^  . 
Therefore,  the  balance  equation  for  state  1 is 


x T + y,  P - A.  P + y P . 
o o 2 2 1 1 1 1 
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Similarly  the  balance  equations  for  the  other  states  can  be 


developed.  The  results  are  shown  in  the  following  table. 


BALANCE  EQUATIONS 


state 

rate 

in 

= 

rate  out 

0 

ui 

pi 

= 

o 

Cm 

o 

1 

>-* 

o 

o 

+ u2 

P2 

= 

(Ap  + Pj ) 

P 

i 

2 

\ pi 

! 

+ u3 

P3 

= 

(a2  + n2) 

P2 

n 

A . P + 

u . 

P 

(A  + p ) 

P 

n-1  n-1 

‘ n+1 

n n 

n 

; 

The  balance  equations  can  be  solved  recursively.  The  first 
equation  is  solved  for  . 


2 V], 

U2 

Y . 

O 

By  continuing  this  procedure. 

o 

*-h 

O 

p A0 

>1 

x2 

3 Ml 

M2 

y3  o' 

P A° 

*1. 

p 

" ' “i 

V 

. .Mn  o 

To  simplify 

the 

notation  let 

r , 

X]  • 

* * Xn— 1 

n vi  j_ 

V 

..u 

n 

Then  P = C P 
n n0 
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for  n > 1 . 

Since  the  P 

n 

ai  e 

probabilities 

CO 

E p„  • 1 

n=o 

• 

Therefore 

00 

p + £ c 
° n 

Po  ■ 

= 1 

which  implies  that 


P 

o 


£ 

n _1 


1 


If  the  A and  U are  known,  then  everything  else  follows  from 
n n 

them.  The  An  and  ;;n  determine  the  Cn  which  in  turn  determine  PQ,  and 
P0  and  Cn  determine  the  . 

Since  L is  the  expected  number  of  customers  in  the  system, 

OO 

L = X,  n?n  * 

n=o 

Furthermore  since  there  are  S servers  in  the  system,  there  is  no  queue 
unless  there  are  more  than  S customers  in  the  system.  Thus  the  expected 
queue  length  is 

L = y*  (n  - S)  P 

q A,  n 


It  is  possible  to  obtain  W and  W^  from  the  following  results  whose 
proof  has  been  developed  elsewhere* 


Where  ^ is  the  expected  value  of  the  A . 


* John  D.  C.  Little,  "A  Proof  for  the  Queueing  Formula  : L = AW", 
Operation!  Research,  9 (3):  383-387,  1981;  Shnler  Stidham,  Jr., 

"A  Last  Word  on  L = AW,"  Operations  Research  22  (2):  417-421, 

1974. 
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All  that  remains  now  is  to  develop  expressions  for  A and  pn  for 
our  queueing  model.  Suppose  that  the  size  of  the  calling  population 
is  M.  Then  the  possible  states  of  the  queueing  system  are  0,  1,  ?,  . ..,  M. 

In  order  to  obtain  an  expression  for  Xn,  assume  that  a customer's 
time  from  leaving  the  system  until  returning  for  the  next  time  has  an 
exponential  distribution  with  parameter  A.  If  the  system  is  in  state  n, 
then  n customers  are  in  the  system  and  M-n  customers  are  outside  the 
system.  By  certain  properties  of  the  exponential  distribution,  the 
distribution  of  the  remaining  time  until  the  next  customer  arrival  is 
exponential  with  parameter 

An  = (M  - n)A  , o < n <_  M 

If  the  rate  of  service  for  each  individual  server  is  p,  then  the 
rate  of  service  for  the  system  when  n servers  are  busy  would  be  np. 

Since  there  are  S servers,  p^  has  the  following  expression. 


np  , 

0 

< 

n 1 s 

Sp  , 

s 

< 

n<  M 

An  expression  for  CR  can  now  be  obtained.  It 
consider  the  twc  "ases  nl  S and  n > S . 

First,  let  ni  S.  Then  substituting  the  proceeding 
and  p^  gives 


C. 


n 


is  necessary  to 


expressions  for 
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MX  (M-l)X  . . . (M-ni-l)A 
P (2  p)  ...  (tip) 


M!  /_A_V 

(M-n) ! n ! | P f 


Now  consider  the  case  n > S. 


C = MX  (M-l)X  . . . (M-n-fl)X 
n p(2p  ) . . . (Sp  ) (Sp  )n- 


— m /llY 

(M-n) ! S!  Sn-s  \ u / 


S < n -£  M 


Then 


1 + Z C 


n=l 


M! 


^=0  (M-n)!  n!^-|  +T 


ri*^+l (M-n) ! S!  S 


n- 


€ 


Once  P and  the  C have  been  determined  it  is  simnlv  a matter  of 
n n 1 

substituting  in  the  previously  developed  equations  to  obtain  Pn,  L,  and 

\ • 


P = C P 
n n o 


L = f.  n P 
n=o  n 


, 0 < n < 


L = T.  (n-s)  P 
q n=s  r 
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3. 


A DECISION  CRITERION  FOR  THE  QUEUEING  MODEL 


In  order  to  select  the  optimum  float  size,  some  decision  cri- 
terion is  needed.  One  possible  procedure  would  be  to  consider  all 
the  statistics  generated  from  the  preceeding  section,  and  to  base 
the  decision  on  a collective  evaluation  of  those.  However  that 
would  require  the  decision  maker  to  juggle  several  interrelated 
quantities  at  the  same  time  and  a systematic  approach  would  be  more 
manageable. 

As  a preliminary,  consider  the  utilization  of  float  aircraft. 

Float  aircraft  are  intended  to  replace  aircraft  which  require  extended 
maintenance.  Therefore,  when  an  operationally  ready  float  aircraft 
is  needed  and  none  is  available,  the  fleet  is  deprived  of  the  use  of 
an  aircraft.  This  situation  represents  an  undesirable  condition 
which  should  be  minimized.  In  order  to  do  that  we  need  some  measure 
of  it,  and  we  have  one  in  L the  expected  queue  length. 

The  expected  queue  length  tells  on  the  average  how  many  air- 
craft are  in  the  queue,  ie.  in  need  of  a float  aircraft  when  none  is 
available.  Suppose,  for  example,  that  = .5  . An  expected  value 

of  .5  can  occur  in  many  different  ways.  In  order  to  better  understand 

the  significance  of  L note  that  L = .5  is  equivalent  to  .5  on  an 

T q 1 

aircraft  being  in  the  queue  all  the  time  and  it  is  also  equivalent  to 
one  aircraft  being  in  the  queue  50%  of  the  time  and  no  aircraft  being 
in  the  queue  the  rest  of  the  time.  Thus  L gives  a measure  of  the  need 
for  float  aircraft  when  none  is  available. 
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The  other  side  of  the  coin  is  represented  by  the  inefficiency  of 


having  operationally  ready  float  aircraft  available  when  they  are  riot 
needed.  Again  we  have  an  undesirable  situation  which  should  be  mini" 
mized.  Let  F be  the  expected  number  of  operationally  ready  float  air- 
craft which  are  not  being  used.  To  calculate  F,  recall  that  the  number 
of  servers  S is  the  number  of  float  aircraft.  Thus,  for  example,  if  there 
are  n customers  in  the  system  and  n < S,  then  there  are  S - n available 

float  aircraft  not  being  used.  Therefore  F = S P + (S-l)P.  + (S-2)  P0  + 

o 1 t- 

• • • + 1 F_  . Both  L and  F need  to  be  minimized.  However,  decreasing 

1 q 

one  of  them  increases  the  other.  Therefore  a suggested  objective  function 
is  Z = + F and  Z should  he  minimized. 

The  objective  function  in  such  problems  is  often  taken  to  be  a cost. 

In  our  case,  Z could  be  expressed  as  a cost  if  Lq  were  multiplied  by  the 
cost  of  an  out  of  service  helicopter  and  F were  multiplied  by  the  cost  of 
an  idle  helicopter.  However,  since  the  out  of  service  and  idle  helicopters 
are  the  same  type  helicopter,  we  have  taken  these  costs  to  be  the  same 
(which  is  the  same  as  not  using  them).  However,  for  some  reason  the 
decision  maker  may  wish  to  assign  different  importances  to  out  of 
service  helicopters  than  to  idle  helicopters.  If  so  that  can  be  done  by 
assigning  costs  or  simply  weighting  factors  to  L and  F.  The  objective 
function  would  then  be  # = L(i  + W0  F where  and  W2  represent  the 
relative  importance  of  and  F and  need  not  sum  to  one. 

There  are  only  a finite  number  of  choices  for  S (0  < S s M) . So 
to  minimize  Z,  merely  calculate  ?.  for  the  possible  choices  of  S and 
select  the  value  of  S which  minimizes  3. 
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In  practice  the  choices  for  S may  he  limited  to  only  2 or  3 values  which 


further  restricts  the  calculations  to  minimize  &. 

There  is  another  possible  criterion  for  selecting  the  ideal  float  size 
based  on  the  percent  of  time  that  float  aircraft  are  available. 

Suppose  that  it  is  desired  that  float  aircraft  he  available  at  least 
80%  of  the  time  when  they  are  needed.  The  demands  for  lloat  aircraft  occur 
at  random  according  to  a fixed  average  rate.  The  randomness  of  the  demands 
implies  that  if  float  aircraft  are  available  80%  of  the  time,  then  80%  of 
the  float  demands  can  be  met. 

It  is  easy  to  calculate  the  percent  of  time  that  float  aircraft  are 

available.  is  the  probability  that  there  are  exactly  n customers  in  the 

queueing  svstem,  but  P can  also  be  interpreted  as  the  percent  of  time  that 

n 

exactly  n customers  are  in  the  queueing  system.  There  are  float  aircraft 
available  if  n < s.  Therefore  float  aircraft  are  available  P0  + P^  + • • • 

+ Pg_-j  percent  of  the  time. 

The  float  availability  can  be  calculated  for  each  possible  value  of  S, 
starting  with  the  smallest  value  of  S,  until  a value  of  S is  found  for  which 
the  float  availability  is  greater  than  80%.  That  value  of  8 would  be  the 
ideal  float  size. 

Part  of  the  purpose  of  the  examples  in  section  A is  to  illustrate  the 
diversity  of  the  type  of  problems  which  can  be  solved  by  queueing  theorv. 

All  of  the  examples  utilize  the  first  described  decision  criterion.  However 
each  of  them  could  just  as  easily  have  utilized  the  second  decision  criterion. 
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EXAMPLES 


4. 

In  this  section  some  examples  are  developed  to  illustrate  the 
use  of  the  queueing  model  and  the  decision  criterion.  Assuming  that 
the  fleet  size  M and  the  number  of  servers  are  known,  the.  on]y  other 
inputs  to  the  model  are  X and  p.  Recall  that  X is  the  parameter  for 
the  exponential  distribution  for  interarrival  times  for  one  single  air- 
craft. This  means  than  X is  the  arrival  rate  for  one  single  aircraft. 
Suppose  that  we  take  our  unit  of  time  as  one  month.  Then  X would  be 
the  number  of  times  per  month  that  a single  aircraft  would  need  a 
float  replacement.  Recall  that  p is  the  service  rate  for  ore  busy 
server  in  the  system.  This  means  that  p is  the  nutrPer  of  float 
replacements  that  a float  aircraft  being  used  continuously  could 
provide  in  one  month. 

Example  1:  Suppose  that  there  is  a fleet  of  25  aircraft  and  that  it 

is  desired  to  determine  if  it  should  be  supported  with  a float  of  2 or  3 air 

aircraft.  Furthermore,  suppose  that  it  is  estimated  that  a single  aircraft 

in  the  fleet  needs  a float  replacement  on  the  average  twice  a year  and  that 

it  is  known  that  when  an  aircraft  is  replaced  by  a float  aircraft  it  takes 

an  average  of  h month  to  restore  it  to  operationally  ready  status. 

If  a single  aircraft  needs  a float  replacement  twice  a year,  then  the 

monthly  arrival  rate  is  2^  . Therefore  X = .167  arrivals  per  month.  If  a 

12 

float  replacement  takes  ’2  month  or.  the  average,  then  a float  aircraft  could 
handle  2 replacements  a month.  Therefore  p = 2 services  a month. 


The  next  step  is  to  calculate  the  objective  function  £ = L + F for 


tiie  two  possible  float  sizes  S = 2 and  S = 3,  and  select  the  one 
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which  gives  the  smaller  value  of  Since  there  are  25  aircraft  in 


the  fleet,  M = 25. 

Since  the  calculations  involve  some  unwieldy  factorials,  they 
must  be  done  with  a simple  computer  program.  The  first  step  is  to 
calculate  the  Cn  from  A and  p 


n < s 


Cn  = \ 


/ M!  /A" 

I (M-n)!  nil  hi 

tyrsVs"- (~jr  • s<n- 


l (M- 


Next  the  P and  Pn  can  be  calculated 


1 + 


'll  c* 


Pn  = °n  p0 


o < n < M 

The  results  are  shown  below  for  s = 2. 


4 

p5 

P7 

p8 


.065 

.136 

.136 

.131 

.120 

.105 

.088 

.070 

.052 


10 


11 


12 


13 


p14 


15 


18 


.037 

.025 

.016 

.009 

.005 

.002 

.001 

0 , n 2 16 


iL 


Recall  that  Pn  is  the  probability  that  there  are  n aircraft  in 
the  queueing  system.  Thus,  for  example,  PQ  = .065  meant  that  6.5" 
of  the  time  all  of  the  float  aircraft  are  idle.  Since  in  this  case 
s = 2 , a queue  exists  when  n > 3.  This  occurs  Pq  + P^  + Pc  + ~ - - 

- = 66.1%  of  the  time. 

Then  the  other  quantities  follow 

CO 

L = T.  n P 
n=o  n 

L = 4.237 

If  n > s,  there  is  a queue.  The  expected  number  in  the  queue  is 

Lq  = ? (n-s)rn 
1 n=s 

L = K.131)  + 2 (.120)  + 3 ( . 105)  + 4(.088)  + ',(.070; 

+ 6C.052)  + 7 (.037)  + 8(.025)  + P(.Olfi)  + 10(.009) 

+1K.005)  +12  (.002)  +13  (.001)  = 2.503 
If  n < s,  there  are  idle  float  aircraft.  The  expected  number  is 

F " nl0  (s"n)  Pn 

F = 2 (.065)  + 1(.136)  = .266 
Finally  H = Lq  + F = 2.503  + .266  = 2.76? 

Using  the  notation  Z (s)  to  indicate  that  Z is  a function  of  the  number 


of  servers  gives 
Z (2)  = 2.760 


P = 0 , n > 12 

n ’ 


L = 2.356 

Lq  = 1(.098)  + 2 (.05 7)  + 3 (.032)  + 4(.017)  + 5(.008) 

+ 6 (.004)  + 7 (.002)  + 8 (.001)  = .465 

F = 3 ( . 120)  + 2 (.250)  + K.250)  = 1.11 

2(3)  = 1.575 

Since  ?.  is  smaller  for  s=3,  a float  size  of  3 aircraft  is  indicated. 
Of  course  this  result  depends  upon  L and  F being  weighted  equally  and  on 
the  values  we  have  assumed  for  A and  y. 

Example  2:  In  example  1,  suppose  that  the  value  of  A = .167 

is  based  on  the  condition  that  a float  aircraft  is  issued  when  maintenance 

of  8 days  or  longer  is  required.  If  the  condition  is  changed  to  9 days  or 

20 


longer,  A will  decrease.  Indeed,  A is  a monoton i cal  1 y decreasing 
function  of  X where  a float  aircraft  is  Issued  if  maintenance  of  X 
or  more  days  is  needed.  Suppose  that  the  following  relation  exists 
X 
A 

Suppose  it  is  desired  to  find  the  number  of  d:  vs  X for  which  the 
optimum  float  size  decreases  from  3 to  2.  The  procedure  is  to 
calculate  the  objective  function  X (2)  and  X (3)  for  the  various 
values  of  A in  decreasing  order  until  a value  of  A < s found  for 
which  X (2)  < X (3)  . The  value  of  X corresponding  to  that  value 
of  A is  the  desired  solution. 

The  following  table  shows  X (2)  and  X.  (3)  for  various  values 


of  A. 

s = 2 

s = 3 

■ ! L 

.TTH  " 57303 

F 

X 

■ | -J&S 

F 

X 

" ’.  266 

2.769 

“nr 

'1.573“ 

.125  .971 

.587 

1.558 

ISO 

1 

1.54 

1.699 

.100  .467 

.832 

1 . 29Q 

.070 

1.814 

1.884 

.083  .257 

1 . 014 

1.271 

.035 

2 . OOF 

2.041 

From  the  table  it 

can  be  seen 

that  V. 

l (2)  < X 

(31  for  A = 

.125 

which  corresponds  to  X = 9 days.  Thus  the  desired  answer  is 
9 days.  The  table  also  illustrates  how  I-,,  and  F vary  as  a function 
of  A . 

Examp 1 e 3 : Use  the  data  from  example  2 for  A = .129.  In  this  case 
X (2)  = 1.558  and  X (3)  = 1.699  which  indicates  that  2 float  aircraf 
should  be  chosen  rather  than  3.  However  that  depends  on  1.  and  F 
being  weighted  equally.  Since  the  concept  of  float  aircraft  entails 


< 8 I 

0 

10 

11 

1 21 

' .167  | 

.125 

.100 

.083 

j .06  7| 

having  float  aircraft  in  available  status  to  avoid  the  loss  of  service 


of  aircraft  which  require  extended  maintenance,  there  is  some  justi- 
fication in  attaching  more  importance  to  the  smallness  of  than  to 
the  smallness  of  F.  Suppose  that  the  smallness  of  L Is  considered 
twice  as  important  as  that  of  F.  The  new  objective  function  would 
than  be 

W = 2 Lq  + F . 

Evaluating  W (s)  for  s = 2 and  s = 3 gives 

W(2)  = 2 (.071)  + . 587  = 2.52° 

W (3)  = 2 (.159)  +1.54  = 1.858 

Since  W (3)  < W (2)  , a float  size  of  3 is  now  indicated,  Pete  that 
even  though  it  was  desired  to  minimize  the  objective  function,  the 
more  important  of  the  two  terms  Lq  and  F is  multiplied  by  the  larger 
weighting  factor.  Here  by  changing  the  weighting  factors,  the  float 
size  increased  from  2 to  3 , decreasing  Lq  and  increasing  F. 

Example  4;  In  example  1,  a float  size  of  3 is  indicated.  However 
suppose  that  the  decision  maker  believes  that  by  placing  more  import- 
ance on  the  maintenance  of  aircraft  which  have  been  replaced  by  float 
aircraft,  the  service  rate  p can  be  increased  from  p = 2 to  |i  = 2.4  . 
Taking  the  other  data  the  same  as  in  example  1,  should  the  float  size 
now  be  2 or  3?  Calculate  1 (2)  and  X (3)  . Using  X = Lq  + F , 

Z (2)  = 1.385  + .464  = 1.84Q 
Z (3)  = .237  + 1.384  = 1.626 

Here  the  increase  in  p is  insufficient  to  decrease  the  float  size;  the 

• 

2? 


float  size  should  still  be  3 


Example  5:  Using  A = . L?5  and  \i  - 2 , calculate  Lr,  and  F for  M = 10, 
20,  30,  40,  SO  and  S = 10%  of  M for  each  value  of  M. 

The  results  are  shown  in  the  following  table 


M 

S 

H j 

F 

10 

1 

1 

.490 

1 

.441 

20 

2 j 

.420 

.848 

30 

3 

.347 

1.258 

40 

4 | 

.287 

1 .68  3 

50 

5 

.237 

2 . 07  3 

Note  that  in  each  case  the  float  size  is  exactly  10%  of  the  fleet  size 
Also  note  that  as  the  fleet  size  increases^  the  expected  number  in  the 
queue  decreases  and  the  pxpected  number  of  idle  servers  increases. 

Thus  the  larger  the  fleet,  the  better  a float  of  a given  percentage  of 
the  fleet  can  fulfill  the  float  demands. 

In  other  words,  in  deciding  if  a float  size  of  a given  percentage  of 
the  fleet  is  correct,  the  size  of  the  fleet  must  be  taken  into  account 
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5.  ALTERNATE  MODEL 


Implicit  in  the  model  which  we  have  used  so  for  is  the  assumption 
that  aircraft  which  are  in  the  queue  are  not  receiving  maintenance. 
Depending  on  the  maintenance  support  available,  that  might  not  he  true. 

If  it  is  desired  to  allow  the  aircraft  in  the  queue  to  receive 
maintenance  while  they  are  in  the  queue,  that  can  be  done  by  specifying 
the  same  number  of  servers  as  there  are  aircraft  in  the  calling  population, 
S = M.  Then  there  is  always  an  available  server  for  each  aircraft  which 
needs  it. 

Of  course  this  doesn't  represent  the  situation  in  the  field,  and  is 
not  intended  to.  However,  it  will  allow  the  model  to  generate  statistics 
about  how  many  servers  actually  were  used  and  therefore  needed.  In 
particular,  recall  that  Pn  represents  tin  nercent  of  time  that  there  are 
n aircraft  in  the  system.  In  other  words  Pn  is  the  percent  of  time  that 
n float  aircraft  are  needed. 

It  is  possible  to  develop  a decision  criteria  based  on  the  P . 

Suppose  that  it  is  desired  to  have  a float  aircraft  available  80%  of  the 

time.  As  an  illustration  suppose  that  the  model  has  produced  the  following 

values  of  P . 

n 


If  there  were  4 float  aircraft,  there  would  be  float  aircraft  avail- 


able when  there  were  o,  1,  2,  3,  or  4 aircraft  in  the  system,  i.e.  P o + 

Pf  + P2  + P3  + P4  = 857o  of  the  time.  If  there  were  only  3 float  aircraft, 
there  would  be  float  aircraft  available  PQ  + P ^ + P2  + P3  = 75%  of  the 
time.  Therefore  the  decision  criteria  would  require  4 float  aircraft. 

In  general  terms,  the  Pn  should  be  summed  for  successive  values  of  n 
from  o up  to  the  smallest  value  k such  that  P0  + + P2  + •••  + Pj.  > .80. 

Then  that  value  of  k is  the  correct  number  of  float  aircraft. 
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6. 


CONCLUSIONS  ANT)  RECOMMENDATIONS 


Before  Riving  the  conclusions  ami  recommendations,  there  are  some 
general  comments  which  should  he  made.  In  order  to  illustrate  ltow  the 
model  works,  it  was  necessary  to  have  some  data. 

It  seemed  that  the  difficulty  of  collecting  reliable  data  was  not 
warranted,  before  the  methodology  has  been  accepted  for  use.  Therefore 
all  of  the  data  in  the  report  is  hypothetical.  However  an  effort  was 
made  to  select  plausible  data. 

All  statistical  models  make  assumptions  about  such  things  as 
distributions  of  data.  They  are  more  often  close  approximations  to 
reality  than  precise  descriptions  of  reality.  This  is  immanent  in  the 
nature  of  statistical  analysis  and  is  true  for  this  queueing  model. 

However  the  degree  of  closeness  of  the  model  to  reality  is  quite  good 
as  compared  to  most  modeling  efforts. 

The  model  is  an  attempt  to  represent  the  utilization  of  float 
aircraft  as  the  author  understands  the  regulations  call  for  them  to 
be  used.  It  is  not  an  attempt  to  model  the  situation  which  exists 
in  the  field.  Because  of  the  many  different  influences  which  exist 
in  the  field,  distortions  occur  to  the  need  for  and  utilization  of 
float  aircraft  and  to  the  data  which  describe  the  needs  for  and 
utilization  of  float  aircraft. 

The  model  is  a deterministic,  expected  value  model  whose  results 
are  given  in  statistical  terms.  The  input  and  output  are  average 
values,  and  in  situations  where  there  is  significant  variation  from 
the  average  values,  the  results  of  the  model  could  he  inaccurate. 
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CONCLUSIONS: 


1)  This  model  provides  an  excellent  methodology  for  determining 
the  best  float  size  for  a fleet  of  aircraft  and  to  analyze  the 
consequences  of  floats  of  different  sizes. 

2)  It  requires  only  two  items  of  input  data,  the  average  rate  at 
which  a single  aircraft  needs  a float  replacement  and  the  average 
length  of  time  to  restore  to  operationally  ready  status  an  aircraft 
which  requires  a float  replacement. 

3)  The  needed  input  data  should  not  be  hard  to  collect  if  indeed  it 
is  not  available  from  the  present  data  system. 

4)  The  method  allows  easy  and  complete  sensitivity  analyses. 

3)  The  percentage  of  a fleet  needed  for  the  ideal  size  of  the  float 

depends  on  the  size  of  the  fleet. 

f>)  If  there  are  more  than  one  fleet  of  aircraft  in  the  same  location, 
it  is  more  efficient  (using  only  considerations  of  this  study)  to 
combine  the  individual  floats  to  create  a large  combined  float  to 
serve  all  of  the  separate  fleets  than  for  each  individual  fleet  to 
have  its  own  float. 

RECOMMENDATIONS : 

| 

1)  This  method  should  he  used  to  evaluate  the  consequences  of  floats 
of  various  sizes  when  determining  the  optimum  size  of  the  float. 
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